Continued Fractions and Gaps
نویسنده
چکیده
Given a continued fraction, we construct a certain function that is discontinuous at every rational number p/q. We call this discontinuity the “gap”. We then try to characterize the gap sizes, and find, to the first order, the size is 1/q2, and that, for higher orders, the gap appears to be perfectly ’randomly’ distributed, in that it is Cauchy-dense on the unit square, and thus, this function has a fractal measure of exactly 2. We find this result to be very intriguing, as we know of no other functions that have this property (There are many fractal curves that have this property, but not functions. That is, a space-filling curve can be used to enumerate R2by R but such space-filling curves have locality properties induced by R that the gap function appears not to have). When examining this function for small rationals, some very curious algebraic relationships appear to relate various rationals. This paper is part of a set of chapters that explore the relationship between the real numbers, the modular group, and fractals. 1 Continued Fractions and Gaps 1.1 Definitions; Notation Given a real number 0 ≤ x ≤ 1, a sequence of integers [a1,a2, ...] can be found that define its continued-fraction expansion: x = 1/(a1 +1/(a2+1/(a3+ ...))) (1) Given any particular x, this sequence is straightforward to compute. Rational numbers x always have a finite number of terms in the sequence. For a rational number x, there are two distinct expansions that yield the same value: x+ = [a1,a2, ...,aN ] (2) and x− = [a1,a2, ...,aN −1,1] (3)
منابع مشابه
Partitions with Numbers in Their Gaps
1. Partitions with gaps. Bijections between various restricted partitions of integers have been extensively studied (see [2], [3]). In this paper we introduce a generalization of partitions, which are really a kind of restricted composition [3], and obtain bijections between certain classes of them and classes of ordinary partitions. Our generalization arises naturally in connection with soluti...
متن کاملOn the real quadratic fields with certain continued fraction expansions and fundamental units
The purpose of this paper is to investigate the real quadratic number fields $Q(sqrt{d})$ which contain the specific form of the continued fractions expansions of integral basis element where $dequiv 2,3( mod 4)$ is a square free positive integer. Besides, the present paper deals with determining the fundamental unit$$epsilon _{d}=left(t_d+u_dsqrt{d}right) 2left.right > 1$$and $n_d$ and $m_d...
متن کاملTransient Solution of an M/M/1 Variant Working Vacation Queue with Balking
This paper presents the transient solution of a variant working vacation queue with balking. Customers arrive according to a Poisson process and decide to join the queue with probability $b$ or balk with $bar{b} = 1-b$. As soon as the system becomes empty, the server takes working vacation. The service times during regular busy period and working vacation period, and vacation times are assumed ...
متن کامل2 0 Ju l 1 99 4 Generalized Orthogonality and Continued Fractions ∗
The connection between continued fractions and orthogonality which is familiar for J-fractions and T -fractions is extended to what we call R-fractions of type I and II. These continued fractions are associated with recurrence relations that correspond to multipoint rational interpolants. A Favard type theorem is proved for each type. We then study explicit models which lead to biorthogonal rat...
متن کاملSimple Continued Fractions and Their Convergents
The article introduces simple continued fractions. They are defined as an infinite sequence of integers. The characterization of rational numbers in terms of simple continued fractions is shown. We also give definitions of convergents of continued fractions, and several important properties of simple continued fractions and their convergents. For simplicity, we adopt the following convention: a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005